Волгоградский музыкально-драматический казачий театр располагается в одном из красивейших и старейших зданий города. Это объект культурного наследия регионального значения. Здание на перекрестке бывших Княгининской и Дубовской улиц (сейчас ул. Рабоче-Крестъянская и ул. Академическая) было построено в 1862 г. строительной артелью царицынского купца лесоторговца А. М. Шлыкова для общественных нужд.

В 1910 г. здесь была открыта IV женская гимназия, единственная в зацарицынской части города. Во время Сталинградской битвы на территории велись ожесточенные бои 92-й отдельной стрелковой бригады 62-й армии с немецкими захватчиками, а в самом здании даже располагался госпиталь. После войны от здания остались одни стены. Но его восстановили – и в 1952 г. здесь разместился кинотеатр «Гвардеец». А с 1994 г. работает Казачий театр.

В репертуаре театра есть уникальный интерактивный спектакль «Гвардеец Сталинграда. Лестница времен», который раскрывает зрителям историю старейшего памятника культурного наследия города – здания, в котором сейчас располагается Казачий театр. Театрализованное представление состоит из трех картин, причем в действии участвует все здание. Сначала зрители побывают на гимназическом балу в театральном фойе, а потом поднимутся на самый верх – в большой зал театра. Лестничный марш театра символизирует лестницу времен, которая связывает три эпохи – Царицына, Сталинграда, Волгограда.